Probability Distributions over Structured Spaces
نویسندگان
چکیده
Our goal is to develop general-purpose techniques for probabilistic reasoning and learning in structured spaces. These spaces are characterized by complex logical constraints on what constitutes a possible world. We propose a tractable formalism, called probabilistic sentential decision diagrams, and show it effectively learns structured probability distributions in two applications: product configuration and preference learning.
منابع مشابه
Tractable Learning for Structured Probability Spaces: A Case Study in Learning Preference Distributions
Probabilistic sentential decision diagrams (PSDDs) are a tractable representation of structured probability spaces, which are characterized by complex logical constraints on what constitutes a possible world. We develop general-purpose techniques for probabilistic reasoning and learning with PSDDs, allowing one to compute the probabilities of arbitrary logical formulas and to learn PSDDs from i...
متن کاملMaximum Uncertainty Procedures for Interval-Valued Probability Distributions
An interval-valued distribution is a fmite sequence of intervals ([Pl1 ,Pu1 ], ... ,[Pln,Pun]) n n such that O$Plj$Put�l, E Puj�l, and E Plj$1. Interval distributions generalize realj=l j=l valued probability distributions and arise naturally in many situations. They may represent collections of confidence intervals derived from frequency data, imprecisely stated subjective probabilities, known...
متن کاملStructured Features in Naive Bayes Classification
We propose the structured naive Bayes (SNB) classifier, which augments the ubiquitous naive Bayes classifier with structured features. SNB classifiers facilitate the use of complex features, such as combinatorial objects (e.g., graphs, paths and orders) in a general but systematic way. Underlying the SNB classifier is the recently proposed Probabilistic Sentential Decision Diagram (PSDD), which...
متن کاملDecomposing Probability Distributions on Structured Individuals
Naive Bayesian classifiers have been very successful in attribute-value representations. However, it is not clear how the decomposition of the probability distributions on attribute-value tuples underlying those classifiers can be applied in the case of structured individuals, for instance sets of tuples as in the multiple instance problem. This paper presents a decomposition of probability dis...
متن کاملProbabilistic reasoning with terms
Many problems in artificial intelligence can be naturally approached by generating and manipulating probability distributions over structured objects. In this paper we represent structured objects by first-order logic terms (lists, trees, tuples, and nestings thereof) and higher-order terms (sets, multisets), and we study the question how to define probability distributions over such terms. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015